Sample programs in C++ for matrix computations in max plus algebra
نویسندگان
چکیده
The main purpose of this paper is to propose five programs in C for matrix computations and solving recurrent equations systems with entries in max plus algebra. 1
منابع مشابه
Programs in C++ for matrix computations in min plus algebra
The main purpose of this paper is to propose six programs in C for matrix computations and solving recurrent equations systems with entries in min plus algebra. 1
متن کاملMax-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملThe QR Decomposition and the Singular Value Decomposition in the Symmetrized Max-Plus Algebra Revisited
This paper is an updated and extended version of the paper “The QR decomposition and the singular value decomposition in the symmetrized max-plus algebra” (by B. De Schutter and B. De Moor, SIAM Journal on Matrix Analysis and Applications, vol. 19, no. 2, pp. 378–406, April 1998). The max-plus algebra, which has maximization and addition as its basic operations, can be used to describe and anal...
متن کاملMax-plus Singular Values
In this paper we prove a new characterization of the max-plus singular values of a maxplus matrix, as the max-plus eigenvalues of an associated max-plus matrix pencil. This new characterization allows us to compute max-plus singular values quickly and accurately. As well as capturing the asymptotic behavior of the singular values of classical matrices whose entries are exponentially parameteriz...
متن کاملBTAS: A Library for Tropical Algebra
GPUs are dedicated processors used for complex calculations and simulations and they can be effectively used for tropical algebra computations. Tropical algebra is based on max-plus algebra and minplus algebra. In this paper we proposed and designed a library based on Tropical Algebra which is used to provide standard vector and matrix operations namely Basic Tropical Algebra Subroutines (BTAS)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1205.4212 شماره
صفحات -
تاریخ انتشار 2012